9;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;77uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu;uuttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttt;ut7uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu;utu7uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu;utuu977777777777777777777775555555555557777777777777777777777777799999999999995555555555555599999999999999999999999999977799;utuu799997777777777777777777777777777777777777777777777777777999999995555555555555555555555555555555559999999999999999999989;utuu779999999999997777777777777777777777777777777779999999999995555555577777777777777777777777777777755555555555555599999889;utuu779755999999999999999999999999999999999999999999999555555555557777777779999999999999999999997777777777777755777555598889;utuu779595555555555999999999999999999999999999555555555577777777777777779999999999999999999999999999977777777777777777988889;utuu799579777777555555555555555555555555555555777777777777777777777777775999999999999999999999999999997777777777777779888889;utuu795577977777777777777777777777777777777777777777777777777777777777777755559999999999999999999999555777777777777798888889;utuu79557799999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999788888889;utuu795577997u58888889;utuu79557799uuu58888889;utuu795577997tuu58888889;utuu79557779;::::::::::::<<::<<<<;::<<;;ww8w=<:::::::::::::::::::::::::::::=w8ww;;<<::;<<<<::<<::::::::::::;;utuu56666669;utuu79557779;;::::::::::::<:;:<<<<;::<<;;ww8w=::::::::::::::::::::::::::::=w8ww;;<<::;<<<<:;:<::::::::::::;;;utuu56666669;utuu79957779;;;::::::<::::<<;;:<<<<;::<<;;ww8w=::::::::::::::::::::::::::=w8ww;;<<::;<<<<:;;<<::::<::::::;;;;utuu56666669;utuu79955779;;;;::::::<::::<<;::<<<<;::<<;;ww8w=::::::::::::;;;;;;;;;;;;=w8ww;;<<::;<<<<::;<<::::<::::::;;;;;utuu56666669;utuu79955779<;;;;::::::<::::<<;::<<<<;::<<;;ww8w=;;;;;;;;<<<<<<;;;;;;;;=w8ww;;<<::;<<<<::;<<::::<::::::;;;;<;utuu56666669;utuu77995779:<;;;;::::::<::::<<;::<<<<;::<<;;ww8w=<<<<<<<<<<<<<<<<<<<;=w8ww;;<<::;<<<<::;<<::::<::::::;;;;<:;utuu56666669;utuu77995779;:<;;;;::::::<::;:<<;::<<<<;::<<;;ww8w=<<<<<<<<:::<<<<<<<=w8ww;;<<::;<<<<::;<<:;::<::::::;;;;<:;;utuu56666669;utuu77995779;;:<;;;;::::::<:;;:<<;::<<<<;::<<;;ww8w=::::::::::::::::=w8ww;;<<::;<<<<::;<<:;;:<::::::;;;;<:;;;utuu56666669;utuu77995779;;;:<;;;;::::::<;;;:<<;::<<<<;::<<;;ww8w=;;;;;;;;;;;;;;=w8ww;;<<::;<<<<::;<<:;;;<::::::;;;;<:;;;;utuu56666669;utuu77995779<;;;:<;;;;::::::;;;;:<<;::<<<<;::<<;;ww8w=;;;;;;;;;;;;=w8ww;;<<::;<<<<::;<<:;;;;::::::;;;;<:;;;<;utuu56666669;utuu77995779<<;;;:<<;;;:::::;;;;;:<<;::<<<<;:<<<;;ww8w=;;;;;;;;;;=w8ww;;<<<:;<<<<::;<<:;;;;;:::::;;;<<:;;;<<;utuu56666669;utuu77995779:<<;;;:<<;;;::::;;;;;;:<<;::<<<<;:<<<;;ww8w=<<<<<<<<=w8ww;;<<<:;<<<<::;<<:;;;;;;::::;;;<<:;;;<<:;utuu56666669;utuu77995779::<<;;;:<<;;;:::;;;;;;;:<<;::<<<<;:<<;;;ww8w=<<<<<<=w8ww;;;<<:;<<<<::;<<:;;;;;;;:::;;;<<:;;;<<::;utuu56666669;utuu77995779;::<<;;:::<;;;::;;;;;;;::<<;;:<<<<;:<<;;;ww8w==w8ww;;;<<:;<<<<:;;<<::;;;;;;;::;;;<:::;;<<::;;utuu56666669;utuu77995779;;::<<;;:::<;;;:;;;;;;;;::<<;;:<<<<;:<<;;;ww8w==w8ww;;;<<:;<<<<:;;<<::;;;;;;;;:;;;<:::;;<<::;;;utuu56666669;utuu77995779>>>//>>>;;::<;;;;;;;;;;;;::<<;;:<<<<;:<<;;;ww8w==w8ww;;;<<:;<<<<:;;<<::;;;;;;;;;;;;<::;;>>>//>>>;utuu56666669;utuu77995779;;;;;::<888559888777777777559997559977599777uut;utuu777995779955799955777777777888955888<::;;;;;;utuu57777779;utuu77995779;;;;;;::9888859888777777777559996559977597797u;utuu7977957799556999557777777778889588889::;;;;;;;utuu57777779;utuu77995779;;;;;;;:5988885988877777777755999665997759779;utuu79779577995669995577777777788895888895:;;;;;;;;utuu57777779;utuu77995779<;;;;;;;599888859988777777777559996659975597;utuu797795579956699955777777777889958888995;;;;;;;<;utuu57777779;utuu77995779<<;;;;;;85998888599887777777775599966757759;utuu7977995775766999557777777778899588889958;;;;;;<<;utuu57777779;utuu77995779:<<;;;;;8859988885998877777777755999967777;utuu79779957777699995577777777788995888899588;;;;;<<:;utuu57777779;utuu77995779::<<;;;;888599888859988777777777555999677;utuu797799577776999555777777777889958888995888;;;;<<::;utuu57777779;utuu77995779;;:<<<;;88885998888599887777777766559996;utuu7777795777769995566777777778899588889958888;;<<<:;;;utuu57777779;utuu79995779;;;:<<<;7888599888885998877777776665599;utuu77777957777699955666777777788995888889958887;<<<:;;;;utuu57777779;utuu79955779<;;;:<<<778885998888885988777777666665;utuu777779557776999566666777777889588888899588877<<<:;;;<;utuu57777779;utuu79955779<<;;;:<<97788859988888859887777766666;utuu7777795577769995666666777778895888888995888779<<:;;;<<;utuu57777779;utuu79955779<<<;;;:<9977888599888888598877776666;utuu79777995777699956666666777788958888889958887799<:;;;<<<;utuu57777779;utuu79957779<<<<;;;:999778885998888885988777666;utuu797777957776995566666666777889588888899588877999:;;;<<<<;utuu57777779;utuu79957779<<<<;;;59997788859988888859887766;utuu7957779577769955666666666778895888888995888779995;;;<<<<;utuu57777779;utuu79557779<<<<;;7599977888599888888598876;utuu79577795777699556666666666788958888889958887799957;;<<<<;utuu57777779;utuu79557779<<<<<775999778885998888885988;utuu795777957776995566666666666889588888899588877999577<<<<<;utuu57777779;utuu79557779:<<<<97759997788859988888859;utuu7957779577769955666666666666995888888995888779995779<<<<:;utuu56666669;utuu99557779::<<<9977559977888599888888;utuu79957795777699556666666666669958888889958887799557799<<<::;utuu56666669;utuu99557779:::<<799775599778885998888;utuu799577957776995666666666666699588888899588877995577997<<:::;utuu56666669;utuu99577779;;;;<97997755997788859988;utuu7995779577769956666666666666995888888995888779955779979<<<<<;utuu56666669;utuu99577779;;;;;9979977559977888599;utuu79957799577699566666666666699556888889958887799557799799:::::;utuu56666669;utuu99577779;;;;;;99799777599778885;utuu79957799577699556666666666699566688889958887799577799799;;;;;;;utuu55666669;utuu99577779;;;;;<<997997755997788;utuu79957799577699556666666666699566668889958887799557799799;;;;;;;;utuu55666669;utuu99577779<<<<<<<<9979977559977;utuu79957779577699556666666666695566666889958887799557799799;;;<<<<<;utuu55666669;utuu95577779::::::::599799775599;utuu799577795776995566666666669955666666899588877995577997999<<<:::::;utuu55666669;utuu95577779:;;;;;;;77997997775;utuu7995777957769955666666666699556666666995888779957779979955:::::;;;;utuu55666669;utuu95777779;;;;;;;<9999979977;utuu79957779577699556666666666995666666669958887799577799799777;;;;;;;;;utuu55666669;utuu95777779<<<<<<<<777799799;utuu799577795776995566666666669956666666699588877995777997997777;;::::::;utuu55666669;utuu95777779<<<<<<<<99999997;utuu7995777957769955666666666699566666666995888779957779979999999<<<<<<<<;utuu55666669;utuu957777799;utuu79957779577699556666666666955666666669956887799577799799;utuu55666669;utuu55777779;utuu79957779977699556666666666955666666669956687799577799799;utuu55666669;utuu55777779;utuu79957779957699566666666666955666666669956667999577799799;utuu56666669;utuu55777779========;;;;;;;;utuu79957779957799566666666666955666666669956667999577779799u;;;;;;;;========;utuu56666669;utuu95777779wwwwwwwwuuuuuu;utuu79955779957799566666666666955666666669956667999577779999utu;uuuuuuwwwwwwww;utuu56666669;utuu9577777988888888ttttt;utuu799557799577795666666666669558666666699566679955777799997uutu;ttttt88888888;utuu55666669;utuu95777779wwwwwwwwuuuu;utuu79955779957779566666666666955886666669556667995577779999997uutu;uuuuwwwwwwww;utuu55666669;utuu95577779wwwwwwwwuuu;utuu7995577995777957666666666695588866669955666799557777999955997uutu;uuuwwwwwwww;utuu55666669;utuu95577779<<<<<<<<99;utuu799557799577795776666666669958888666995566679955777799997755997uutu;77;;;;;;;;;utuu55666669;utuu95577779<<<<<<<<9;utuu79955779957779577766666666695888886699566667995577779999997755997uutu;7;;;;;;;;;utuu55666669;utuu95577779::::::::;utuu7995577995777957777666666669588888869956666799557777999975997755997uutu;;;;;;<<<;utuu95666669;utuu95577779:;;;;;;=utuu799557799577795777776666666958888888995666679955777799997775997755997uutu=<<<<<<<;utuu95666669;utuu95577779;;;;;;=wtuu79955779957779577777766666695888888899566667995577779999597775997755997uutw=<<::::;utuu95666669;utuu95577779;;;;;=w8uu7995577995777957777777666669568888889956666799557777999977597775997755997uu8w=::::;;utuu95666669;utuu95577779;;;;=w8wu799557799577795777777776666995888888995666679955777799997777597775997755997uw8w=;;;;;utuu95666669;utuu95577779<<:=w8ww79955779957779577777777766689588888899586667995577779999777777597775997755997ww8w=:::;utuu95566669;utuu95577779<<=w8ww;99577799577795777777777766895888888995886699955777799997777777759777599777599;ww8w=<<;utuu95566669;utuu95577779:=w8ww;<95777995777957777777777768958888889958886999557777999977777777775977759977759<;ww8w=:;utuu99566669;utuu95577779=w8ww;<<57779957779577777777777789588888899588889995577779999777777777777597775997775<<;ww8w=;utuu99556669;utuu95577779w8ww;<<:77799576795777777777777895888888995888899957777799999877777777777759767599777:<<;ww8w;utuu99557779;utuu995777798ww;<<:;77995766957777777777778996888889958888995577777999969987777777777775966759977;:<<;ww8;utuu99557779;utuu99577779ww;<<:;;79957669577777777777789958888899588889955777779999885998777777777777596675997;;:<<;ww;utuu99557779;utuu99577779w;<::;;;99576695777777777777899588888995588879557777799998888599877777777777759667599;;;::<;w;utuu99557779;utuu99577779;<::;;;<95766956777777777778995888889955888799577777999998888859987777777777765966759<;;;::<;;utuu99557779;utuu99577779<:;;;;<<57669566777777777788958888899558887995777779999599888885988777777777766596675<<;;;;:<;utuu99557779;utuu99577779:;;;;<<:76695666777777777889588888995588879957777799998559988888598877777777766659667:<<;;;;:;utuu99557779;utuu99577779;;;;<<:;66956666777777778895588889955888799577777999988855998888559887777777766665966;:<<;;;;;utuu99557779;utuu99577799;;<<<:;:69566666777777788995888899558887995777779999978885599888859988777777766666596:;:<<<;;;utuu99557779;utuu99577799;<<::;::95666666777777889958888999588879957777799995997888599988885998877777766666659::;::<<;;utuu99577779;utuu99577799<<::;::<56666666777778899588888995888779557777999975597788859988888599887777766666665<::;::<<;utuu99577779;utuu99577799<::;::<:66666666777788995888889958887799577779999777599778885998888859988777766666666:<::;::<;utuu99577779;utuu99557799::;::<::66666666777889958888899588877995777799999777759977888599888885998877766666666::<::;::;utuu99577779;utuu99557799;;:<<:::66666666778899588888995888779957777999999977775997788859988888599887766666666:::<<:;;;utuu99577779;utuu99557799;:<<::::6666666678899588888995888779957777999999997777599778885998888859988766666666::::<<:;;utuu99577779;utuu99577799:<<:::::66666666888958888899588877995777799999999777759977888599888885988866666666:::::<<:;utuu99577779;utuu99557799<<::::::666666688895888889955887799577779999;;999977775997788559988888598886666666::::::<<;utuu99566699;utuu99557799::::::::66666688895888889995887779577779999uuuu99997777597778859998888859888666666::::::::;utuu99566699;utuu99557799::::::::6666688895888889995887779557779999tttttt9999777559777885999888885988866666::::::::;utuu95566699;utuu99957799::::::::666688895888889995887779557777999uuuuuuuu999777755977788599988888598886666::::::::;utuu95566699;utuu99957799::::::::66688895588888995887779557777799uuuuuuuuuu99777775597778859988888559888666::::::::;utuu95666699;utuu99957799::::::::66888955888889958877795577777999999777777779977777559777885998888855988866::::::::;utuu95666699;utuu99957799::::::::68899558888899588777995777779959999999977777997777759977788599888885599886::::::::;utuu55666699;utuu99957799::::::::88995588888995887779957777799555555559999999999777775997778859988888559988::::::::;utuu55666669;utuu99957799:::::::;89955888889958877799577777997777775555555555599977777599777885998888855998;:::::::;utuu55666669;utuu99957779::::::;;99558888899588777995777779997777777777777777555997777759977788599888885599;;::::::;utuu56666699;utuu99957779:::::;;<95588888995887779955777799957777777777777777777799777755997778859988888559<;;:::::;utuu56666699;utuu79957779::::;<<<55888889958877779557777995777777777777777777777779977775597777885998888855<<<;::::;utuu56666699;utuu79957779:::;<<::58888899958777799577779966666666666666666666666666997777599777785999888885::<<;:::;utuu56666699;utuu79957779::;<<::;88888999587777995777799669999999999999999999999999999777759977778599988888;::<<;::;utuu56666699;utuu79957779:;<<:;;;88889995877779957777999999999999999999999999999999999977775997777859998888;;;:<<;:;utuu56666699;utuu79955779;<<:;;;;88899958777799577779999999999955555555555555555555555997777599777785999888;;;;:<<;;utuu66666699;utuu79955779;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;utuu66666699;utuu79955779uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu6tuu66666699;utuu7995577tttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttuuu66666699;utuu7995579uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu6u66666699;utuu799559uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu666666699;utuu799577777777777777777777777777777777777777777777779999999999999999999999999997777777777777777777777777777777777796666699;utuu799777777777777777777777777777777777777777779999999999999555999999999999999999999999999999999999999999777777777779666699;utuu79779999999999977777777777777777779999999999999999555555555555555555555555599999999999999999999999999999999999999966999;utuu79999555555599999999999999999999999999995555555555557777777777555555555555555555555555555555599999999999999999999996999;utuu955555555555555599999999999999999999555555555577777777777777777777777777777777777777777555755555555555555555555555559999;utu7777777777777775555555555555555555555555777777777777777777777777777777777777777777777777777777777777777777755555575555999;ut77777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777799;uu9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999;7;